Title: Multigrid Methods Multigrid Methods Synonyms

نویسنده

  • Luke Olson
چکیده

Multigrid (MG) methods are used to approximate solutions to elliptic partial differential equations (PDEs) by iteratively improving the solution through a sequence of coarser discretizations or grids. The methodology has been developed and extended since the 1970’s to also target more general PDEs and systems of algebraic equations. A typical approach consists of a series of refinements or grids, where an approximate solution is iteratively improved through a combination relaxation — e.g. Gauss-Seidel — and defect corrections — e.g. using projections to coarser, smaller grids.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Title of Dissertation : ITERATIVE METHODS FOR THE STOCHASTIC DIFFUSION PROBLEM

Title of Dissertation: ITERATIVE METHODS FOR THE STOCHASTIC DIFFUSION PROBLEM Darran G. Furnival, Doctor of Philosophy, 2008 Dissertation directed by: Professor Howard Elman Department of Computer Science It is the purpose of this thesis to develop iterative methods for solving the linear systems that arise from application of the stochastic finite element method to steady-state stochastic diff...

متن کامل

A Short Note Comparing Multigrid and Domain Decomposition for Protein Modeling Equations

We consider multigrid and domain decomposition methods for the numerical solution of electrostatics problems arising in biophysics. We compare multigrid methods designed for discontinuous coefficients with domain decomposition methods, including comparisons of standard multigrid methods, algebraic multigrid methods, additive and multiplicative Schwarz domain decomposition methods, and accelerat...

متن کامل

Automatically Assessing the Performance of an Optimization-based Multigrid Method

Many large nonlinear optimization problems are based upon discretizations of underlying function spaces. Optimization-based multigrid methods—that is, multigrid methods based on solving coarser versions of an optimization problem—are designed to solve such discretized problems efficiently by taking explicit advantage of the family of discretizations. The methods are generalizations of more trad...

متن کامل

Multigrid and Domain Decomposition Methods for Electrostatics Problems

We consider multigrid and domain decomposition methods for the numerical solution of electrostatics problems arising in biophysics. We compare multigrid methods designed for discontinuous coefficients with domain decomposition methods, including comparisons of standard multigrid methods, algebraic multigrid methods, additive and multiplicative Schwarz domain decomposition methods, and accelerat...

متن کامل

Convergence Analysis of Geometric Multigrid Methods for Solving Data- Sparse Boundary Element Equations Convergence Analysis of Geometric Multigrid Methods for Solving Data-sparse Boundary Element Equations

The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016